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(57) Abstract 

A method and apparatus for providing modular I/O expansion. Apparatus are provided on a host computing device and an expansion 
unit to support multiple port types, and multiplexing apparatus arc provided to support simultaneous I/O sessions between muHple applications 
on the host computing device and multiple L^O ports on the expansion unit over a single host I/O port The expansion unit is equipped with 
one or mote port interface modules that are each configured to support data transmission in accordance with one port type from a set of 
port types. Apparatus on the expansion unit perform muliplexing and demultiplexing of data transmitted between the host computing device 
and the port interface modules of the expansion unit. Port interface objects in the host computing device each support data transmission 
in accordance witfi one port type from the set of port types. A host multiplexor on the host computing device performs multiplexing and 
demultiplexing of data between the expansion unit and the port interface objects. A registry is nuiintained to niap port interface objects to 
port interface modules. 
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MEraOD AND APPARATUS FOR PROVIDING MODULAR I/O 
EXPANSION OF COMPUTING DEVICES 



BACKGROUND OF THE INVENTION 
1- FIELD OF THE INVENTTONf 

This invention relates to the field of computer electronics, and more 
particularly to input/output (I/O) functions of computing devices. 

2. BACKGROUND ART 



The utility of a computer or computing device is often a function of 
the device's expansion capability. Most computing devices are equipped with 

15 one or more input/output (I/O) ports for connecting peripheral devices, such 
as modems, printers, card readers, etc. Different types of I/O ports may be 
used by different computing devices, such as, serial ports, infrared (IR) 
communication ports, and wireless (e.g., RF) communication ports. A 
computing device interconnected with one or more peripheral devices in this 

20 manner is referred to herein as a "host" computing device. 



Peripheral devices serve to expand the available resources of a host 
computing device by, for example, adding commimications, processing or 
storage capabilities. However, each host computing device is limited in its 
25 ability to support peripheral devices, and hence in its expandability, by the 
niunber and types of 1/ O ports provided. For example, a host computing 
device may be equipped with a single serial port, and be incapable of 
supporting any peripherals ttiat use an IR port. Also, a host computing 
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device may be equipped with one serial port and one IR port but be incapable 
of supporting two peripheral devices that each require a serial port. Further, 
new types of communication ports may be developed in the future that may 
not interface with current communication port types. Thus, the hardware 
5 I/O configuration of the host computing device (i.e., the number and types of 
I/O ports) imposes limitations on the expandability of the host computing 
device. 

Though it is a concern with most computing devices, the limitations of 
10 hardware I/O configurations can be more clearly illustrated with reference to 
small, portable computing devices such as personal digital assistants (PDAs), 
where the number of I/O ports is minimized to meet size constraints. To 
better understand the I/O limitations of computing devices such as PDAs, 
one example of a personal digital assistant is described below. In this 
15 example, the PDA is limited to a single serial port. The I/O limitations 
similarly exist for PDAs having a single port of a port type other than serial 
(e.g., IR, wireless, etc.). 

The Personal Digital Assistant (PDA) 

20 

Unlike laptop computers, PDAs forego the use of a keyboard and a 
large display screen to maintain a compact shape capable, for example, of 
being carried in a pocket. In many PDAs, an electronic stylus and a small 
touch screen are employed for receiving user input, as weU as for displaying 
25 the graphical output of the given application. 

PDAs, such as the PaimPilot produced by 3Com Corporation, are 
designed to communicate with a personal computer to S3mchronize with 
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databases located on the personal computer. Communication is achieved 
over an asynchronous serial link, for example, either directly with the 
personal computer or indirectly via a modem. Due to the desired 
dimensional limitations of the PDA, most PDAs have only one input/output 
5 (I/O) port, such as an RS-232 serial port, an IR port, or a wireless port Thus, 
only one peripheral device matching the port type may be coupled to the PDA 
via the single I/O port, undesirably restricting the commimication and 
expansion capabilities of the PDA. 

10 Figure 1 shows a PDA device (100) and a peripheral device (103) 

coupled via a serial connection. PDA device 100 is equipped with touch 
screen display 105, mechanical buttons (106 and 107), an electronic stylus (not 
shown), and serial port 102. A imiversal asynchronous receiver transmitter 
(UART) 101 is used to convert information from die PDA for transmission 

15 through serial port 102, and to convert serial information received through 
serial port 102. Mechanical buttons 106 are provided for user input, such as 
for the selection of predefined applications. Mechanical buttons 107 are 
provided for scrolling graphics on touch screen display 105. 

20 Touch screen display 105 is separated into application display area 108 

and user input area 109. Application display area 108 displays the graphical 
output of the current application being executed by PDA device 100. User 
input area 109 contains software buttons 110, alphabet script input area 111, 
and numeric script input area 112. Software buttons 110 are for performing 

25 system or application-based selection operations. Alphabet script input area 
111 is used to enter alphabetical characters with the electronic stylus. 
Similarly, nvoneric script input area 112 is used to enter numeric characters 
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with the dectronic stylus. Character recognition software within the PDA 
converts user input in areas 111 and 112 into data characters. 

Peripheral device 103 is equipped with serial connector 104 for 
5 coupling with serial port 102 of PDA device 100. Peripheral device 103 may 
be, for example, a personal computer or modem as previously described, or 
another device designed to communicate through the serial port of the PDA. 

Figure 2 is a general block diagram of the data processing components 
10 within a PDA. For simplicity, all components are illustrated as being 

commonly joined to bus 205. Other data paths between components may also 
be realized in PDA implementations. The components comprise display I/O 
200, processor 201, button input 202, memory 203 and I/O port 204. 

15 Display I/O 200 comprises the touch screen of the PDA and the video 

memory and driver circuitry required to display graphic output and receive 
touch screen input. Processor 201 comprises a microprocessor for executing 
sequences of instructions which embody the operating system and various 
applications of the PDA. Button input 202 comprises circuitry for responding 

20 to depressing of, for example, buttons 106 and 107, and converting the 
depressing action of the buttons into input for processor 201. Memory 203 
comprises random access memory (RAM) for storing data and instructions 
for each application. Memory 203 may also include ROM (read-only 
memory) circuitry containing predefined system instructions. I/O port 204 

25 comprises the driver circuitry and connection hardware for the single PDA 
I/O port, such as UART 101 and serial port 102 illustrated in Figure 1. 
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Figure 3 is a general block diagram illustrating the interaction of a PDA 
software application with a serial I/O port. PDA device 100 comprises PDA 
application 300 executing on processor 201. PDA application 300 is designed 
to communicate with a peripheral device, such as a personal computer. To 
5 achieve this communication, PDA application 300 sends data to, and receives 
data from, UART driver software 301. UART driver 301 is responsible for 
controlling the conversion between the parallel data format of processor 201 
and the serial data format of the serial port. UART driver 301 is assisted in 
the conversion process by the hardware of UART 101. 

10 

UART 101 contains data buffers and timing hardware to implement 
data conversion, as well as to provide control over data transmission 
characteristics such as baud rate. Level conversion circuitry may also be 
present in UART 101 to provide RS-232 signaling compatibility, A serial link 
15 is formed between the PDA and a peripheral device by coupling the serial 
connector of the peripheral device to the serial port of the PDA, allowing 
UART 101 to transmit serial data to, and receive serial data from, the 
peripheral device. 

20 Peripheral devices not configured to commimicate through the serial 

port cannot interface with the PDA. For example, wireless RF devices and IR 
devices are not directly supported by the PDA. This is due, at least in part, to 
the compact design of the PDA, which has room for only one I/O port. The 
type of communication is therefore restricted to the port type implemented 

25 on the PDA. 

Another drawback of conventional PDAs is that only one peripheral 
device of the given port type may be linked with the PDA. This prevents 
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PDAs from being used in more complex commmucation applications^ such as 
transaction applications involving more than one type of peripheral device. 
For example, one might desire to use a smart card or similar device for 
implementing secure transactions over a modem connection. Unfortimately, 
5 the PDA only supports commimication with the modem. Another 

peripheral device would be required to interface with the smart card, but no 
other ports exist on the PDA. 

Switching mechanisms have been implemented in the prior art which 
10 allow one host serial port to be coupled to one of several peripheral serial 
ports. However, switching is typically performed manually by a user either 
mechanically throwing a selector switch or selecting the currently desired 
peripheral port from a menu. Further, these switching mechanisms can only 
expand the number of ports of the type already provided- For example, an 
15 increase from one serial port to four serial ports is of no benefit when an IR 
port is needed. 

Some prior art switching mechanisms provide software-controlled 
automatic switching of peripheral ports. However, in those switching 
20 mechanisms, only one application may utilize the host serial port at a time. 
Therefore, a first application must release control of the host I/O port (usually 
when the first application has completed its use of the host serial port), before 
the host serial port is switched for use by a second application. 

25 For example, consider a modem coupled to a first peripheral port and a 

printer coupled to a second peripheral port. If a print operation is indicated 
while the modem is being used, such as to print a web page loaded from a 
network via a modem apphcation, the print operation is spooled to memory. 
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Once the modem application has quit, releasing the connection between the 
host computing device and the modem, the host serial port is switched from 
the modem to the printer, and the print operation is spooled from memory 
to the printer. Thus, an application must release control of a peripheral port 
before another application may seize control, resulting in interruption or 
delay of I/O processing operations among different applications, and non- 
seamless switching of serial I/O ports. 
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SUMMARY OF THE T^JVF^mQ^I 

A method and apparatus for providing modular I/O expansion of 
computing devices is described. An embodiment of the invention provides 
5 for an expansion of one I/O port of a host computing device to one or more 
ports of any port type from a set of port types. Apparatus are provided on a 
host computing device and an expansion imit to support multiple port types, 
and multiplexing apparatus are provided to support simultaneous I/O 
sessions between multiple applications on the host computing device and 
10 multiple I/O ports on the expansion unit over a single host I/O port. 

An expansion unit communicates with an I/O port of a host 
computing device. The expansion imit is equipped with one or more port 
interface modules, each port interface module configured to support data 

15 transmission in accordance with one port type from a set of port types. 

Apparatus on the expansion xmit perform mtdtiplexing and demultiplexing 
of data transmitted between the host computing device and the port interface 
modules of the expansion imit Port interface objects in the host computing 
device support data transmission in accordance with one port type from the 

20 set of port types. A host multiplexor on the host computing device performs 
multiplexing and demultiplexing of data between the expansion unit and the 
port interface objects. A registry is maintained to map port interface objects to 
port interface modules. 

25 In one embodiment, a factory object on the host computing device is 

configured to provide port interface objects that support data commxmication 
in accordance with a set of port types. Based on the port interface modules 
present in the expansion uiut, port interface objects corresponding to the port 
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types of the port interface modules can be obtained from the factory object at 
runtime. 

Commimication between the host computing device and the 
5 expansion imit is performed via a single I/O port of the host computing 
device. In one embodunent/ data is transmitted in accordance with a signal 
protocol, wherein a serial interface control signal is used to indicate whether 
control information or data is transmitted. In another embodiment, data is 
transmitted between the host computing device and the expansion unit in 
10 accordance with a packet protocol, wherein control information is passed in 
control packets. Apparatus on the host computing device and expansion unit 
are configured to encode and decode packets. In one embodiment of the 
invention, the expansion unit is approximately "pocket" sized, providing 
ease of portability and use outside the desktop environment. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a block diagram of a personal digital assistant coupled to a 
peripheral device. 

5 

Figure 2 is a block diagram of a sample processing architecture of a 
personal digital assistant or similar computing device. 

Figure 3 is a software block diagram of a data path between an 
10 application and a serial port in a personal digital assistant or similar 
computing device. 

Figure 4 is a system block diagram of a host computing device and 
expansion unit in accordance with an embodiment of the invention. 

15 

Figures 5A and 5B are flow diagrams of registry methods in accordance 
with an embodiment of the invention. 

Figures 6A and 6B are flow diagrams of multiplexing processes in 
20 accordance with an embodiment of the invention. 

Figures 7A and 7B are signal diagrams illustrating a signal protocol and 
a packet protocol, respectively, in accordance with an embodiment of the 
invention. 



25 



Figure 8 is a hardware block diagram of a modular expansion tmit for a 
host computing device, such as a personal digital assistant, in accordance with 
an embodiment of the invention. 
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Figure 9 is a hardware block diagram of a modular expansion uiut 
having multiple host interface ports in accordance with an embodiment of 
the invention. 
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DETAILED DESCRIPTION OF THE INVFNTTOM 



10 



The invention is a method and apparatus for providing modular I/O 
expansion of computing devices. In the following description, numerous 
specific details are set forth to provide a more thorough description of 
embodiments of the invention. It will be apparent, however, to one skilled 
in the art, that the invention may be practiced without these specific details. 
In other instances, well known features have not been described in detail so 
as not to obscure the invention. 



For purposes of illustration, embodiments of the invention are 
described herein with reference to personal digital assistants. Embodiments 
of the invention can be similarly applied to any form of computing device, 
such as digital wallets, desktop computers, laptop computers, beepers, 
15 telephones, etc. 

Embodiments of ttie invention overcome the I/O limitations of prior 
art computing devices, namely the insufficiency in the number and variety of 
I/O ports provided on a computing device. A single I/O port of a host 

20 computing device is used to establish a link with an expansion unit. The 

expansion unit is equipped with multiple port interface modules that support 
one or more port types or devices. Examples of port interface modules 
include a serial port interface, an infrared (IR) port interface, wireless modem 
interface, smart card reader interface, Java™ Ring interface, etc. Apparatus 

25 are provided on the expansion unit to perform device recognition on the port 
interface modules, and to provide multiplexing and demultiplexing of data 
between the host computing device and each port interface module. The host 
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computing device is ttius able to utilize, via the expansion unit, a larger 
number of I/O ports with a variety of possible port types. 

The expansion unit also provides support for bus protocols that may 
5 not be supported by the design of a given host computing device. This 
reduces the need to upgrade a computing device in tt\e face of evolving 
computing standards, such as bus protocol specifications. For example, a new 
bus protocol (e.g., USB or an IEEE standard) may be implemented within the 
expansion unit (e.g., as the internal bus of the expansion imit), or a port 
10 interface module can be provided to support commxmication using the new 
bus protocol. The expansion unit acts as a conversion interface to enable the 
host computing device to commimicate with other devices that use the new 
bus protocol. The expansion unit therefore provides the ability to meet 
changing bus protocol specifications. 

15 

Software is executed within the host computing device to provide one 
or more virtual interfaces corresponding to one or more port interface 
modules on the expansion unit. In one embodiment, the virtual interfaces 
are provided in the form of port interface objects. Applications communicate 

20 with the port interface objects as if the port interface objects are directly 
driving the corresponding port interface module on the expansion unit. 
Multiplexing software on the host computing device provides routing of data 
between the port interface objects and the expansion imit in a maimer that is 
transparent with respect to applications on the host computing device. One 

25 or more applications can thus access one or more I/O ports or devices served 
by the port interface modules of the expansion unit. 
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In one embodiment of the invention, data is transmitted using a 
stream model, with each port interface object and port interface modtde 
having one or more input and output streams. Polling is performed on each 
output stream, and a portion (e.g., one or more bytes of data) of each output 
5 stream that contains data is transmitted to the input stream of the 
corresponding port interface object or module. This enables each port 
interface object and port interface module to transmit data in turn. Multiple 
virtual channels can therefore be supported between the port interface objects 
of the host computing device and the port interface modules of the expansion 
10 unit substantially simultaneously, without significant interruption of 
application processes. 

A single application may access multiple devices concurrently by 
commimicating with multiple port interface objects. The ability of an 

15 application to access multiple port interface objects allows for more 

complicated functions to be implemented by the application. For example, a 
PDA may access a wireless modem interface to conununicate with a business 
entity over a wireless network, while simultaneously accessing a smart card 
on another port to perform security functions, such as ID validation and 

20 encryption. 

General Apparatus Of An Embodiment Of The Invention 

Figure 4 is a block diagram illustrating the elements of a host 
25 computing device and an expansion unit in accordance with an embodiment 
of the invention. In Figure 4, the host computing device comprises M 
applications (400-401), N interface objects (402-404), host multiplexor 405, 
registry 418, port interface factory 419, and host I/O port 407 (M and N are 



wo 00/00900 



15 



PCT/US99/14505 



independent integers greater than zero). The expansion unit comprises 
expansion unit main port 409, expansion multiplexor 410, N port interface 
modules (411-413), and, typically, up to N devices (415-417). If one or more of 
devices 415-417 is itself a bus or network, multiple secondary devices may be 
5 coupled to a single port interface module via the respective bus or network. 

In Figure 4, applications 400-401 can indude any software applications 
executing on the host computing device that are configured to access one or 
more peripheral devices ttu-ough one or more I/O ports. As previously 

10 discussed with reference to Figure 3, in the prior art, applications typically 
interface directly with a driver such as UART driver 301. In contrast, in the 
embodiment of Figure 4, applications 400-401 interface with virtual drivers in 
the form of port interface objects 402-404. Each of port interface objects 402- 
404 presents an interface that is accessible by appHcations 400-401, and which 

15 emulates a driver interface of a particular port type or device. An appUcation 
may access a single port interface object, as shown witii ttie coupUng of 
appUcation 401 to port interface object 404. Also, an application may access 
multiple port interface objects, as shown by the coupling of appUcation 400 to 
port interface objects 402 and 403. 

20 

Port interface objects 402-404 are coupled to host multiplexor 405 to 
send and receive data using a common data protocol. In one embodiment, 
the common data protocol comprises the vise of data stream objects that may 
be accessed by port interface objects 402-404 and host multiplexor 405 using 
25 readO and write() meOiod calls to read one or more bytes from, or to write 
one or more bytes to, respective data stream objects. Port interface objects 402- 
404 are configured to convert between respective emulated driver interface 
data protocols and the common data protocol. 
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Host multiplexor 405 is implemented, for example, with one or more 
object classes, and contains routing state information regarding the current 
destination interface module for data transmitted from the host computing 
5 device to the expansion unit, and the current destination interface object for 
data transmitted from the expansion imit to the host computing device. The 
routing state information regarding the destination interface object may be 
updated with address information transmitted from the expansion imit. 

10 Host multiplexor 405 is configured to convert between the common 

data protocol used to interface with port interface objects 402-404 and the data 
and command protocol for driving host I/O port 407. In some embodiments, 
host multiplexor 405 may interact with resident driver software, such as a 
UART driver, for the ptupose of driving host I/O port 407. In other 

15 embodiments, host multiplexor 405 may provide ttie driver software 
functionality directly. The specific command set and data format is 
depmdent on ttie port type of host I/O port 407. In one embodiment, a 
factory object (not shown) is used at runtime to provide, from a set of driver 
object classes, an instance of a driver object class that implements the port 

20 specific functionality of the given type of host I/O port. 

Host/unit link 406 comprises host I/O port 407, expansion unit main 
port 409, and the mechanism 408 by which host I/O port 407 and expansion 
unit main port 409 are joined. Mechanism 408 may be any form of 
25 connection that supports transmission between ports 407 and 409 of "carrier 
waves," where carrier waves are communication signals in which data may 
be embedded. For example, ports 407 and 409 may be IR ports, and 
mechanism 408 may comprise a line-of-sight or fiber-optic channel for 
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infrared transmissions between ports 407 and 409. If ports 407 and 409 are 
standard serial ports, mechanism 408 may be a serial cable. If ports 407 and 
409 comprise wireless modems, mechanism 408 may be a wireless 
connection. Ports 407 and 409 may also comprise parallel ports, modems, or 
5 other linking mechanisms. 

Expansion multiplexor 410 is configured to drive expansion unit main 
port 409, or to interface with a separate driver mechanism, such as a UART, 
for that purpose. Sinularly to host multiplexor 405 on the host computing 

10 device, expansion multiplexor 410 maintains routing state information 

regarding the destination port interface object for data transmitted to the host 
computing device, and the destination port interface module for data 
transmitted from the host computing device. Data received from the host 
computing device is routed over bus 414 to one of port interface modules 411- 

15 413 as specified in the routing state information. If a new address or device ID 
is transmitted from the host computing device, expansion multiplexor 410 
uses the received address or device ID to update the routing state 
information. 

20 Maintaining separate transmitting state and receiving state for 

transmitting and receiving data, respectively, allows for transmission and 
receiving processes to be handled independently. This means that data may 
be transmitted, for example, from port interface object 402 to corresponding 
port interface module 411, while, in the opposite direction, data may be 

25 transmitted from port interface module 413 to corresponding port interface 
object 404. In other embodiments, routing state for transmitting and 
receiving are combined. This means that, for example, if data is being 
transmitted from port interface object 402 to port interface module 411, then 
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transmission in the other direction is confined to transmission from port 
interface module 411 to port interface object 402. 

Expansion multiplexor 410 is further configured to perform device 
5 recognition on the devices coupled to the expansion unit. For example, 
when the expansion unit is powered on, or in response to a query request 
from the host computing device (e.g., from host multiplexor 405), expansion 
multiplexor 410 may query each of port interface modules 411-413 for 
identification information (ID). The retumed ID typically takes the form of a 
10 device name or port type which expansion multiplexor 410 associates with an 
address for the respective port interface module. The device name or port 
type is then transmitted to the host computing device for addition to registry 
418. 

15 Port interface modules 411-413 are coupled to bus 414 send data to, and 

to receive data from, expansion multiplexor 410. Bus 414 may be any type of 
bus for connecting multiple electronic devices, such as a standard parallel bus, 
inter-integrated circuit (PC) bus, xmiversal serial bus (USB), Sbus, PCI bus, etc. 
Port interface modules 411-413 are coupled to devices 415-417, respectively. 

20 Port interface modules 411-413 are configured to provide any conversion of 
data and command signals between the bus protocol of bus 414 and the 
respective one of devices 415-417. 

Port interface modules 411-413 also provide the physical 
25 interconnection configurations necessary to support the respectively coupled 
devices, including, in some embodiments, both data and power signals. For 
example, a port interface module may provide an ethemet port for coupling 
to a network, a serial port for transmitting RS-232 signals to a serial device, a 
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PCMCIA slot that accommodates a PCMCIA card, or an IR port for 
commimicating with an IRDA device. A port interface module may also 
directly incorporate more complex devices, such as a wireless modem, or a 
reader for smart cards or smart rings (e.g., Java Rings). 

5 

In one embodiment of the invention, port interface modules 411-413 
are hardwired into the expansion unit in a fixed configuration. In another 
embodiment supporting a variable port configuration, bus 414 is equipped 
with a number of plug-in interconnects for plugging in port interface 

10 modules 411-413. Any combination of port interface modules is therefore 
possible. Further, the expansion unit can support present and future port 
types. New port modules may be provided to support new port types as they 
are developed, allowing for the expansion unit and the host computing 
device to keep pace with advances in port technology. Expansion unit main 

15 port 409 may be similarly implemented, in some embodiments, as a pluggable 
module to support swapping of main port modules of various port types. 

Interface Registry 

20 Registry 418 of Figure 4 maintains a mapping between port interface 

objects 402-404 and port interface modules 411-413 in the form of, for 
example, references to port interface objects 402-404 indexed by associated 
device names. Registry 418 supports lookupQ, add() and deleteQ method 
calls. LookupO method calls are performed by applications 400-401 ttiat desire 

25 to locate and communicate with a particular device as will be discussed 

below. The addQ and deleteQ method calls are initiated by host multiplexor 
405 based on information transmitted from the expansion imit 
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When a port interface module or device is added to or removed from 
the expansion imit, expansion multiplexor 410 may send a control message to 
host multiplexor 405 identifying the name of the port interface module or 
device at issue. An addQ or deleteQ method call is made to registry 418 as 
5 appropriate. 

The add() method call is performed by the host multiplexor when it 
receives notification from the expansion tmit, via a control message, that a 
device is now available for use. The device name is specified in the 
10 arguments of the add() method call. Figure 5A illustrates the flow of the 
add() method in accordance with an embodiment of the invention. 

In response to an addQ method call, in step 500, registry 418 adds a table 
entry for the device name specified in the method call. In step 501, registry 

15 418 invokes a factory method of port interface factory 419, specifying tihe 

device name in ttie argtunents of the method call. In step 502, port interface 
factory 419 determines, from a set of supported port and device-specific port 
interface classes, a port interface object class that corresponds to the specified 
device name. Port interface factory 418 may support a variety of specific 

20 interface classes, such as, for example, a GCR400 smart card reader device 
interface, a generic serial port interface, an IR device interface, a cellular 
phone interface, and a Java Ring reader interface. In step 503, port interface 
factory 419 instantiates the corresponding port interface object class, and 
returns a reference to tiie port interface object instance. The returned 

25 reference is associated with the device name in registry 418 in step 504. 

In an another embodiment, instances of port interface objects are 
pregenerated, and either fixed in the registry or obtained from a fixed pool of 
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port interface objects at runtime. However, the factory implementation offers 
more efficient use of processing resources and greater flexibility in 
accommodating devices added during runtime. 

5 The deleteQ method call removes the registry entry for the specified 

device name, and may initiate clean-up and recovery of system resources, 
such as memory allocated to an associated port interface object instance. 

When one of applications 400-401 wishes to access a particular device, 
10 the application sends a lookupO method call to registry 418, specifying the 
name of the device, for example. Figure 5B illustrates the flow of a lookupQ 
method in accordance with an embodiment of the invention. In step 505, in 
response to the lookupO method call, registry 418 locates the specified device 
name in the its mapping table. In step 506, registry 418 identifies the port 
15 interface object instance that corresponds to the specified device name, and in 
step 507, a reference to tiie port interface object is returned to the calling 
application. The application may then use the object reference to 
communicate with the desired device via the given port interface object. 

20 Multiplexing Implementation 

Multiplexing of data by host multiplexor 405 and expansion 
multiplexor 410 may be implemented in different manners, such as a 
proactive process using polling procedures, or a reactive process that relies on 
25 port interface objects or devices to initiate data multiplexing and 
transmission. The proactive process provides greater control over 
transmission, whereas the reactive process allows for minimal complexity in 
the multiplexor implementation. 
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In the proactive process, host multiplexor 405 polls each port interface 
object (or associated stream object) on the host computing device to 
determine whether each respective port interface object has data for 
5 transmission to the expansion unit. If a port interface object does have data 
to transmit, host multiplexor 405 proceeds with data multiplexing and 
transmission for the given port interface object. If a port interface object does 
not have data to transmit, the multiplexor proceeds to the next port interface 
object in the poUing order. Expansion multiplexor 410 performs in a similar 
10 manner witii respect to the hransmission of data from the port interface 
modules of the expansion unit. 

In some embodiments, the polling order may be manipulated to 
accommodate die higher relative bandwidth needs of certain device types, 

15 such as by providing multiple slots in a polling list to the port interface object 
(or module) of a high bandwidtti device. Restrictioits, that may also be 
device-dependent, can l>e set on the amount of data transmitted during any 
polling cycle to insure desired response times, hiterleaving of data provides 
for tiie servicing of multiple "virtual channels" over the single host/unit 

20 link, with each virtual channel corresponding to a port interface object/port 
interface module pair. Each virtual channel is granted a portion of the 
available bandwidth with which to commimicate. 

In the reactive process, host multiplexor 405 reacts to transmission 
25 requests from the port interface objects. The requests are typically queued and 
handled on a FIFO (first in, first out) basis by the multiplexor. However, the 
requests may also be treated as intermpts having device-dependent priorities. 
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Expansion multiplexor 410 responds to data transmission requests from port 
interface modules in a similar manner. 

Host multiplexor 405 responds to data transmissions received from the 
5 host 1/ O port (i.e., from the expansion unit) by transmitting the data to the 
specified destination port interface object Likewise, expansion multiplexor 
410 responds to data transmissions received from tiie expansion unit main 
port (i.e., from the host computing device) by fransmitting the data to the 
specified destination port interface module. 

10 

Figures 6A and 6B illusfrate example multiplexor process flows for 
handling data to be transmitted from a port interface object or module, and 
for handling data received over the host/unit link, respectively. For a host 
computing device, the processes of Hgures 6A and 6B are executed in host 

15 multiplexor 405, for example, as software routines executed by the processor 
of the host computing device. For an expansion unit, tiie processes of Figures 
6A and 6B are executed in expansion multiplexor 410, for example, by 
dedicated hardware or as software or firmware routines executed by a 
confroller. Process flow is discussed with reference to a 'local" multiplexor 

20 (i.e., the multiplexor executing flie process) and a "remote" multiplexor. 
With respect to execution wifliin tiie host computing device, host 
multiplexor 405 is the "local" multiplexor, and expansion multiplexor 410 is 
the "remote" multiplexor. With respect to execution in the expansion vmit, 
expansion multiplexor 410 is the "local" multiplexor and host multiplexor 

25 405 is the "remote" multiplexor. 

The multiplexor in the host computing device and the multiplexor in 
the expansion unit have matching routing state to properly route data 
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between port interface objects and corresponding port interface modules. 
Determinations of current routing state are performed, in one embodiment, 
by a local multiplexor reading its own locally stored copy of the routing state. 
The process flows of Figures 6A and 6B include update steps for maintaining 
5 appropriately matched routing state. 

In Figure 6A, the process begins in step 600 where a determination is 
made of whether there is data to be sent to the host/unit link (e.g. transmitted 
from a port interface object in the case of host multiplexor 405, or transmitted 

10 from a port interface module in the case of expansion multiplexor 410). This 
determination may be made in accordance with either tiie proactive or 
reactive processes described above. When there is data to be sent, in step 601, 
the local multiplexor determines the destination of the data transmission. If, 
in step 602, the destination matches the current routing state of the local 

15 multiplexor, the destination is the same as the preceding data transmission, 
and no routing updates are necessary. The local multiplexor proceeds to 
transmit the data over the host/unit link in step 605. 

If, however, in step 602, the destination does not match the current 
20 routing state of the local multiplexor, the process continues at step 603. In 
step 603, the local multiplexor performing the data transmission updates its 
own routing state directly to reflect the new destination, and, in step 604, 
transmits the new destination address (or device name, depending on 
implementation) to the remote multiplexor via the host/xmit link to permit 
25 the remote multiplexor to updates its own state. The local multiplexor then 
proceeds to step 605 wherein the data is transmitted over the host/imit link. 
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In Figure 6B, the process begins when a determination is made at step 
606 tiiat data has been received over tiie host/imit link. In step 607, a 
determination is made as to whether the data received contains a new 
address or ID. If the received data does contain new address or ID 
5 information, the routing state of the local multiplexor is updated, in step 608, 
to reflect tiie new address or ID, and subsequent data is directed, in step 609, to 
the destination specified by the updated routing state. If, in step 607, the data 
does not contain address or ID information, the data is transmitted, in step 
609, to the destination specified by the current routing state. 

10 

Control messages sent between the host multiplexor and the expansion 
xmit multiplexor may be implemented using a special address. The receiving 
multiplexor recognizes the address as a control message indicator and 
processes the subsequent data, if there is any, in accordance with a specified 
15 control operation. For example, in a registry update control message sent 
from ttie expansion unit to the host computing device, the data following a 
control address may specify that an add() or delete() operation be performed 
for a given device name. Thus, control messages can be implemented within 
the multiplexing framework. 

20 

Data Protocol Between Host and Expansion Unit 

Data transmission between the host computing device and the 
expansion unit may use a variety of different protocols. Two specific 
25 protocols, referred to as a "signal" protocol and a "packet" protocol are 
discussed below. The signal protocol is suited to design embodiments 
wherein there is minimal intelligence on the expansion unit, and an extra 
control signal is available on the host/expansion unit link. The packet 



wo 00/00900 



26 



PCT/US99/14505 



protocol requires no extra control signal, but necessitates the provision of 
apparatus for packing and unpacking data packets. 

In accordance with the signal protocol, a control signal is used to 
5 indicate when address or ID information (i-e., routing state update 

information) is being transmitted through the host/unit link. Figure 7 A 
illustrates an example of the signal protocol. The data signal shown consists 
of a sequence of data blocks: address block 701, data block 702, data block 703, 
address block 704 and data block 705, The control signal is asserted, as 
10 evidenced by control pulse 700, to indicate the transmission of address blocks 
701 and 704. The receiving device interprets a fixed number of data bits 
received after a control pulse as address information. This address 
information is used to update the routing state of the resident multiplexor. 

15 Any data following the address information is assumed to be targeted 

to the destination identified by the most recently sent address information as 
it exists in the routing state. Thus, data block 702 is associated with address 
block 701, and data block 705 is associated with address block 704. Though a 
gap exists between data block 702 and data block 703, data block 703 is assumed 

20 to be directed to tiie destination identified in address block 701- 

In accordance with the packet protocol, an extra control signal is not 
required to indicate the occurrence of address information. Data transmitted 
over the host/ unit link is first converted into a packet having a header 
25 portion and a data portion. The data portion contains the data being 

transmitted, whereas the header portion contains address information for 
updating the routing state of the destination multiplexor, and length 
information specifying how many data bits or bytes are in the packet. Other 
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mfoimation, such as packet sequence numbers, may be incorporated into the 
packet structure as well, depending on the desired implementation. 

To support the packet protocol, the host computing device and the 
5 expansion unit are equipped with software or hardware apparatus for 
formatting the data into the packet structure, including determining the 
destination and length of the data for insertion into the packet header. The 
software or hardware apparatus further performs unpacking functions, 
including extracting address information to update the routing state, and 
10 extracting the data length to further unpack the data for transmission to its 
destination. 

Figure 7B illustrates an example of the packet protocol. The data signal 
comprises data packets 706 and 707. Packet 707 comprises header portion 710 

15 and data portion 711. Similarly, packet 706 comprises header portion 708 and 
data portion 709. The header portion of the data packet furttier comprises an 
address portion 708A and length portion 708B. The packet protocol requires 
extra packet formatting apparatus and can result in the transmission of 
unnecessary redundant information, such as when two consecutive packets 

20 share the same destination address. However, for lossy connections, packet 
sequence numbers can assist in identifying and recovering lost packets for 
more reliable data transmissions. 

Example Expansion Unit Implementation 

25 

Figure 8 presents a hardware block diagram of an expansion unit (803) 
coupled via a serial link to a host computing device, such as PDA device 100, 
in accordance with one embodiment of the invention. Serial port 102 of PDA 
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device 100 is driven by UART 101. Other computing devices, such as laptop 
computer 800, telephone 801, etc, may also be utilized as a host computing 
device. Expansion unit 803 is coupled to serial port 102, or a serial port of 
another host computing device, via serial connector 804. Serial connector 804 
5 is coupled to controller 805 through a driver device (not shown) such as a 
UART. Alternatively, controller 805 may implement the functions of a 
UART directly. Also, other port types may be substituted for the serial port 
Imk (e.g., IR, RF, parallel, etc.) in other embodiments, such that a host 
computing device and expansion imit 803 communicate via an IR link, for 
10 example, rather than a serial link. 

Expansion unit 803 is equipped with a back plane 804 containing a data 
bus. Pluggable interconnects 806A, 806B, 806C and 806D, as well as controUer 
805, are coupled into back plane 804. Port interface modules 808A, 808B, 808C 
15 and 808D are plugged into interconnects 806A, 806B, 806C and 806D, 

respectively to commimicate with controller 805. Battery 807 is coupled to 
back plane 804 to provide power signals for each device on expansion vmit 
803, including controller 805 and modules 808A-808D. 

20 Firmware executed by controller 805 implements the multiplexor and 

device recognition functions of expansion unit 803. Modules 808A-808D 
provide pluggable support for various port types and devices as described 
above with reference to Figure 4. A variety of port and device configurations 
are possible, providing expanded utility for PDA device 100, or any other host 

25 computing device. Further, the expansion unit shown may be designed to fit 
into a standard pocket for easy portability. In one embodiment, to achieve 
greater portability, dimensions for expansion device 803 are, for example, 
approximately: height (H) less than 1", width (W) less than 2.5", and length 
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(L) less than 3", The dimensions of other embodiments may differ based on, 
for example, tiie number of port modules to be supported by a single 
expansion unit, or form factor considerations with respect to a specific host 
computing device. This form factor allows the expansion unit to be easily 
5 carried about and used conveniently where portability is needed. 

Figiure 9 illustrates a further embodiment of an expansion tmit that 
provides multiple ports for estabUshing a link with a host computing device. 
Similarly to expansion unit 803 of Figure 8, the expansion imit of Figure 9 
10 comprises back plane 804, interconnects 806A-806D, modules 808A-808D, 

controller 805 and battery 807. However, as an expansion imit main port, the 
expansion unit of Figure 9 comprises host interface adapter 900 coupled to 
controller 805 (e.g., via back plane 804), and multiple host interface ports 901- 
903 coupled to host interface adapter 900. 

15 

The multiple host interface ports 901-903 are of different port types to 
permit the expansion unit to link with a host computing device via one of 
several available ports based on which port is supported by the host 
computing device. For example, in the illustrated embodiment, host 
20 interface ports 901-903 comprise a serial port, an IR port and an RF port. A 
host computing device may link with flie expansion tmit of the illustrated 
embodiment if the host computing device has a serial port, an IR port or an 
RF port. Other embodiments may differ in number and types of host 
interface ports depending on the degree of versatility desired. 

25 

Host interface adapter 900 is configured to support the communication 
protocol for each of host interface ports 901-903, and to perform any necessary 
conversion to permit communication between controller 805 and host 
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interface ports 901-903. Host interface adapter 900 may be configured to 
activate a selected one of host interface ports 901-903 at power-up, for 
example, or host interface adapter 900 may poll each of host interface ports 
901-903 in turn to determine which port is currently active (e.g., by attempting 
5 a handshake operation via each host interface port until the host computing 
device successfully responds via the "active" host interface port). The 
communication link with the host computing device is then maintained via 
the active host interface port. 

10 Thus, a method and apparatus for providing modular I/O expansion of 

computing devices has been described in conjimction with one or more 
specific embodiments. The invention is defined by the claims and their hill 
scope of equivalents. 
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CLAIMS 

1. Apparatus comprising: 

a host computing device having a host port, said host computing 
5 device comprising: 

at least one port interface object accessible by at least one 
application executing within said host computing device; 

a first multiplexor coupled to said at least one port interface 
object and said host port, said first multiplexor comprising a routing 
10 state specifjong a flow of data between said at least one port interface 

object and said host port; 

an expansion imit having a main port linked to said host port, said 
expansion imit comprising: 

at least one port interface module configured to couple at least 
15 one device to said expansion unit; and 

a second multiplexor coupled to said at least one port interface 
module and said main port, said second multiplexor comprising a 
routing state specifying a flow of data between said at least one port 
interface module and said main port. 

20 

2. The apparatus of claim 1, wherein said main port comprises: 
a plurality of ports comprising at least one active port, each of said 

pliu^ality of ports being of a different port type; 

a host interface adapter coupled to said plurality of ports and to said 
25 second mtiltiplexor. 



3, The apparatus of claim 1, wherein said second multiplexor 
comprises a controller. 
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4. The apparatus of claim 1, wherein said first multiplexor 
comprises one or more software routines executed by said host computing 
device. 

5 

5. The apparatus of claim 1, wherein said second multiplexor is 
configured to perform device recognition on said at least one device. 

6. The apparatus of claim 1, wherein said host computing device 
10 further comprises a registry having a mapping between said at least one port 

interface object and said at least one port interface module. 

7. The apparatus of claim 6, further comprising a port interface 
factory coupled to said registry, said port interface factory configured to 

15 provide instances of port interface objects. 

8. The apparatus of daim 1, wherein said expansion xmit is a 
portable imit. 

20 9. The apparatus of claim 8, wherein said expansion imit has 

dimensions equal to or smaller than 1" x 2,5" x 3". 

10. The apparatus of claim 1 wherein data transmissions between a 
first port interface object and a first port interface module are interleaved 
25 with data transmissions between a second port interface object and a second 
port interface modtde. 
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11. The apparatus of claim 1 wherein said at least one port interface 
module is pluggable. 

12. An apparatus comprising: 

5 a main port for interfacing with a host computing device; 

a bus; 

a plurality of port interface modules coupled to said bus; 

a multiplexor coupled to said main port and said bus, said multiplexor 
configiired to route data between said main port and said plurality of port 
10 interface modides based on a current routing state, said multiplexor 
configured to change said routing state in response to a control signal 
received from said main port. 

13. The apparatus of claim 12, wherein said apparatus is portable. 

15 

14. The apparatus of claim 13, wherein said apparatus has 
dimensions equal to or smaller than 1" x 2.5" x T. 

15. The apparatus of claim 12, wherein said port interface modules 
20 are pluggable. 

16. The apparatus of claim 12, wherein said multiplexor is 
configured to recognize said plurality of port interface modules cmd to 
recognize devices coupled thereto. 

25 

17. The apparatus of claim 16, wherein said multiplexor is 
configured to transmit identity information of said plurality of port interface 
modules to said host computing device. 
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18. The apparatus of claim 12, wherein said plurality of port 
interface modules have a plurality of port types. 

5 19. The apparatus of claim 12, wherein said main port comprises: 

a plurality of ports of different port t5rpes; and 

a host interface adapter coupled to said plurality of ports of different 
port types, said host interface adapter configured to commxmicate with each 
of said different port types. 

10 



20. The apparatus of claim 19, wherein said host interface adapter is 
configured to detect an active port from said plurality of ports. 
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(57) Abstract 

A method and apparatus for providing modular I/O expansion. Apparatus are provided on a host computing device and an expansion 
unit to support multiple port types, and multiplexing apparatus are provided to support simultaneous I/O sessions between muliplc applications 
on the host computing device and multiple I/O ports on the expansion unit over a single host I/O port. The expansion unit is equipped with 
one or more port interface modules that arc each configured to support data transmission in accordance with one port type from a set of 
port types. Apparatus on the expansion unit perform muliplexing and demultiplexing of data transmitted between the host computmg device 
and the port interface modules of the expansion unit. Port interface objects in the host computing device each support data transmission 
in accordance with one port type from the set of port types. A host multiplexor on the host computing device performs multiplexing and 
demultiplexing of data between the expansion unit and the port interface objects. A registry is maintained to map port mteiface objects to 
port interface modules. 
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